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1 3. A method in accordance with claim 1 wherein said voyage plan includes an 

2 origin, at least one waypoint, a first waypoint of said at least one waypoint being at 

3 a specified distance from said origin, distances between adjacent waypoints of said 

4 at least one waypoint, a selected distance from a last waypoint of said at least one 

5 waypoint to an end point, and said creating rectangles step includes the steps of: 

6 establishing a first rectangle having said width and a length substantially equal 

7 to said specified distance; 

8 establishing subsequent rectangles between adjacent waypoints, said 

9 rectangles having said width and lengths substantially equal to distances between 

10 said adjacent waypoints; and 

11 establishing a last rectangle between said end point and a last waypoint of 

12 said at least one waypoiint. 

1 4. A method in accordance with claim 3 wherein said determining pie shaped 

2 areas step includes the step of forming arcs, having centers at waypoints of said at 

3 least one waypoint, between a vertex of a rectangle terminating at a given waypoint 

4 and a vertex of a rectangle originating at said given waypoint. 

1 5. A method in accordance with claim 4 wherein said forming steps each include 

2 the step of approximating said arcs by a series of line segments. 
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1 6. A method in accordance with claim 5 wherein said approximating step 

2 includes the steps of: 

3 establishing a first vector between said given waypoint and a vertex of a 

4 rectangle terminating at said given waypoint; 

5 noting said vertex of said terminating rectangle as an end point of said first 

6 vector; 

7 establishing a second vector between said given waypoint and a vertex of a 

8 rectangle originating at said given waypoint; 

9 noting said vertex of said originating rectangle as an end point of said second 

10 vector; 

1 1 determining angular distance between said first and second vectors; 

12 rotating said first vector by a selected angle to establish a third vector; 

13 noting an end point of said third vector; 

14 repeating rotations of a vector established by a previous rotation by said 

15 selected angle until said angular distance between said first and second vectors has 

16 been traversed; 

17 noting end points of vectors determined by said repeating rotations; and 

18 connecting said end points in a sequential manner to approximate said arcs. 

1 7.(amended) A method in accordance with claim 1 further including the step of: 

2 generating a buffer having a buffer boundary at a selected distance from said 

3 boundary. 
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1 8. (amended) A method in accordance with claim 7 wherein said generating step 

2 includes the steps of: 

3 forming buffer rectangles centered on said boundary having widths equal to 

4 twice said selected distance and lengths equal to distances between vertices of said 

5 boundary; 

6 forming buffer arcs between vertices of said buffer edges, said buffer edges 

7 and said buffer arcs establishing polygonal lines internal and external to said 

8 boundary; and 

9 selecting said internal polygonal lines as said buffer boundary. 

1 9. A method in accordance with claim 8 wherein said forming buffer arcs step 

2 includes the steps of: 

3 establishing a first vector between a vertex of an end edge of a selected buffer 

4 rectangle and a point at which said end edge intersects said moving haven 

5 boundary; 

6 noting said vertex of said selected buffer rectangle as an end point of said first 

7 vector; 

8 establishing a second vector between a vertex of a leading edge of a buffer 

9 rectangle next adjacent to said selected buffer rectangle and a point at which said 

10 leading edge of said next adjacent rectangle intersects said boundary; 

11 noting said vertex of said next adjacent rectangle as an end point of said 

12 second vector; 

13 determining angular distance between said first and second vectors; 

14 rotating said first vector by a selected angle to establish a third vector; 

15 noting an end point of said third vector; 

16 repeating rotations of a vector established by a previous rotation by said 

17 selected angle until said angular distance between said first and second vectors has 

18 been traversed; 

19 noting end points of vectors determined by said repeating rotations; and 

20 connecting said end points in a sequential manner to approximate said arcs. 
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1 10. A method for generating a moving haven boundary along a voyage plan 

2 comprising the steps of: 

3 establishing an ordered list of points representing a polygonal line, said 

4 polygonal line indicative of said voyage plan; 

5 providing a width of said moving haven boundary; 

6 generating sets of line segments between said points, each set establishing 

7 a rectangle having said width and a length determined by a distance between 

8 adjacent points; 

9 determining intersecting line segments of adjacent rectangles; 

10 creating arcs between said intersecting line segments about obtuse angles 

1 1 at waypoints of said polygonal line ; and 

12 forming said moving haven boundary utilizing said arcs and line segments of 

13 said rectangles. 

1 11. A method in accordance with claim 10 wherein said creating arcs step 

2 includes the steps of: 

3 establishing a first vector along a first line segment of first and second 

4 intersecting line segments; 

5 establishing a second vector along said second line segment; 

6 determining angular distance between said first and second vectors; 

7 rotating said first vector by a selected angle to establish a third vector; 

S repeating rotations of a vector established by a previous rotation by said 

9 selected angle until said angular distance between said first and second vectors has 

10 been traversed; and 

11 connecting end points of said first, second, and third vectors and all vectors 

12 created by said repeating rotations in to establish arc representative line segments. 



6 

1 12. (amended) A method in accordance with claim 11 wherein said forming step 

2 includes the steps of: 

3 combining said line segments and said arc representative line segments to 

4 provide a set of combined line segments; 

5 identifying a starting line segment from said set of combined line segments, 

6 said starting line segment having a starting point and an ending point; 

7 selecting a line segment intersecting said starting line segment in accordance 
s with a predetermined selection criteria, thereby providing a selected line segment; 

9 eliminating all line segments intersecting said starting segment other than said 

10 selected line segment; 

1 1 repeating said selecting step using said selected line segment as said starting 

12 line segment meeting said selected criteria until all line segments have been 

13 selected. 

1 13. A method in accordance with claim 12 wherein said identifying step includes 

2 the steps of: 

3 selecting line segments in said set of combined line segments that are entirely 

4 on or have a beginning on said moving haven boundary, thereby establishing an 

5 acceptable set of starting line segments; 

6 locating line segments in said acceptable set that have start points at a 

7 preselected position in said moving haven, thereby providing a set of possible 

8 starting line segments, should only one such line segment be in said acceptable set, 

9 this line segment is chosen as a starting segment; and 

10 choosing a line segment in said set of possible starting line segments that 
n points mostly in a predetermined direction, should more than one line segment be 
12 in said acceptable set. 
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1 14. A method in accordance with claim 12 wherein said selecting step includes 

2 the steps: 

3 finding all line segments intersecting said starting line segment, thereby 

4 establishing a set of intersecting line segments; 

5 dropping all line segments in said set of intersecting line segments touching 

6 said starting point of said starting line; 

7 eliminating all line segments in said set of intersecting line segments that do 

8 not result in a turn of a predetermined direction; 

9 determining points of intersection with said starting line segment of line 

10 segments remaining in said set of intersecting line segments; 

1 1 finding a point of intersection that is closest to said starting point of said 

12 starting line, thereby establishing a closest point of intersection; 

13 eliminating all line segments that do not include said closest point of 

14 intersection; 

15 selecting, from line segments remaining in said set of intersecting line 

16 segments a line, a line segment having a turn angle in said predetermined direction 

17 that is smaller than turn angles of all other line segments remaining in said set of 

18 intersecting line segments. 
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1 15. A method in accordance with claim 10 wherein said creating arcs step 

2 includes the steps of: 

3 establishing a first vector along a first line segment; 

4 establishing a second vector along a line segment intersecting said first line 

5 segment; 

6 determining angular distance between said first and second vectors; 

7 rotating said first vector by a selected angle to establish a third vector; 

8 repeating rotations of a vector established by a previous rotation by said 

9 selected angle until said angular distance between said first and second vectors has 

10 been traversed; 

n connecting end points of said first, second, and third vectors and all vectors 

12 created by said repeating rotations in a sequential manner to establish arc 

13 representative line segments; and 

14 including said arc representative line segments in said set of combined line 

15 segments. 

1 16.(amended) A method in accordance with claim 10 further including the step of: 

2 generating a buffer within said moving haven boundary having a boundary at 

3 a selected distance from said moving haven boundary. 

1 1 7.(amended) A method in accordance with claim 1 6 wherein said generating step 

2 includes the steps of: 

3 constructing buffer rectangles centered on said moving haven boundary 

4 having widths equal to twice said selected distance and lengths equal to distances 

5 between vertices of said moving haven boundary; 

6 creating buffer arcs between vertices at buffer edges of said buffer rectangles, 

7 said buffer edges and said buffer arcs establishing polygonal lines internal and 

8 external to said boundary; and 

9 selecting said internal polygonal lines as said buffer boundary. 
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1 1 8. A method in accordance with claim 1 7 wherein said creating buffer arcs step 

2 includes the steps of: 

3 establishing a first vector between a vertex of an end edge of a selected buffer 

4 rectangle and a point at which said end edge intersects said moving haven 

5 boundary; 

6 noting said vertex of said selected buffer rectangle as an end point of said first 

7 vector; 

8 establishing a second vector between a vertex of a leading edge of a buffer 

9 rectangle next adjacent to said selected buffer rectangle and a point at which a 
10 leading edge of said next adjacent rectangle intersects said moving haven boundary; 
u noting said vertex of said next adjacent rectangle as an end point of said 

12 second vector; 

13 determining angular distance between said first and second vectors; 

14 rotating said first vector by a selected angle to establish a third vector; 

15 noting an end point of said third vector; 

16 repeating rotations of a vector established by a previous rotation by said 

17 selected angle until said angular distance between said first and second vectors has 

18 been traversed; 

19 noting end points of vectors determined by said repeating rotations; and 

20 connecting said end points in a sequential manner to approximate said arcs. 

1 1 9. A method in accordance with claim 1 7 wherein said constructing step includes 

2 buffer start segment determining steps of: 

3 selecting a line segment that is as least as long as all other line segments, 

4 thereby providing a selected line segment; 

5 finding a center of said selected line segment, thereby establishing a first and 

6 second line segments, a first originating at said center and a second ending at said 

7 center; and choosing one of said first and second line segments as said buffer start 

8 segment. 
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20. An apparatus for providing a moving haven boundary along a voyage plan 
comprising: 

generator means for generating a polygonal line having line segments and 
waypoints of said voyage plan; 

rectangle means coupled to said generator means for establishing rectangle 
line segments of rectangles along respective segments of said polygonal line, each 
rectangle having a width equal to a preselected width of said moving haven and a 
length equal to its respective line segment length; 

arc means coupled to said rectangle means for providing an arc between a 
trailing edge of a first rectangle and a leading edge of a second rectangle at a 
selected waypoint, said leading and trailing edges intersecting at said selected 
waypoint, said arc being represented by a series of arc line segments and formed 
about an obtuse angle formed by said polygonal line at said selected waypoint; and 

boundary means coupled to said rectangle means and said arc means for 
generating said moving haven boundary. 
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1 21. An apparatus in accordance with claim 20 where said boundary means 

2 includes: 

3 segment means coupled to said rectangle means and said arc means for 

4 combining said rectangle line segments and said arc line segments, thereby 
s establishing a set of line segments; 

6 start means coupled to said segment means for selecting a starting line 

7 segment from said set of line segments; 

8 intersect means coupled to said start means and said segment means for 

9 selecting a line segment intersecting said starting line segment in accordance with 

10 a predetermined selection criteria, thereby selecting a second line segment; and 

1 1 repeat means coupled to said intersect means and said segment means for 

12 designating said second line segment to said intersect means as a starting line 

13 segment and selecting a further line segment in accordance with said predetermined 

14 selection criteria and thereafter utilizing said further line segment as a starting line 

15 segment until all line segments in said segment means have been utilized. 



1 22. An apparatus in accordance with claim 21 wherein said start means includes: 

2 selector means coupled to said segment means for selecting line segments 

3 from said set of line segments that are entirely on or have a beginning on said 

4 moving haven boundary, thereby providing an acceptable starting line set; 

5 locator means coupled to said selector means for providing line segments in 

6 said acceptable starting line set having a starting point at a preselected position, 

7 thereby providing a set of possible starting line segments; and 

8 choice means coupled to said locator means for choosing a line segment in 

9 said set of possible starting line segments that points mostly in a predetermined 

10 direction. 
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1 23. An apparatus in accordance with claim 20 further including: 

2 buffer rectangle means coupled to said boundary means for generating 

3 rectangles about said boundary polygonal line; 

4 buffer arc means coupled to said buffer rectangle means for generating arcs 

5 between end edges of first rectangles and leading edges of second rectangles; and 

6 buffer polygonal line means coupled to said buffer rectangle means and said 

7 buffer arc means for utilizing said rectangles and said arcs to establish a buffer 

8 polygonal line within said moving haven boundary. 

1 24. An apparatus in accordance with claim 23 wherein said buffer arc means 

2 includes; 

3 first vector means coupled to said buffer rectangle means for converting said 

4 end edges to first vectors; 

5 second vector means coupled to said buffer rectangle means for converting 

6 said leading edges to second vectors; 

7 angle means coupled to receive said first and second vectors for determining 

8 angles between corresponding first and second vectors; 

9 rotator means coupled to receive said first vectors and said angles between 

10 corresponding first and second vectors for rotating said first vectors by preselected 

1 1 angular increments until said angles have been traversed; and 

12 end point means coupled to receive rotated vectors for noting end points of 

13 vectors at each angular increment and coupling said end points to said buffer 

14 polygonal line said end points and said rectangles are utilized to establish said buffer 

15 polygonal line within said moving haven boundary. 



